Fair resource allocation: Using welfare-based dominance constraints
نویسندگان
چکیده
In this paper we consider the problem of supporting resource allocation decisions affecting multiple beneficiaries. Such problems inherently involve efficiency-fairness trade-offs. We introduce a new approach based on paradigm maximizing efficiency subject to constraints ensure that decision is acceptably fair. contrast existing literature, incorporate fairness in form welfare dominance, ensuring resultant distribution benefits beneficiaries at least as good some reference with respect set social functions satisfy commonly accepted and related axioms. practical means parameterize problem, which allows for excluding are deemed insufficiently or overly sensitive inequality. This analyzing impact changes inequality aversion efficiency, thus revealing trade-off between fairness. develop tractable reformulations resulting non-linear multi-level optimization problems. then extend cases where resources allocated groups individuals different sizes. demonstrate potential use suggested framework two case studies: workload healthcare provisioning problem.
منابع مشابه
SERVICE BASED FAIR RESOURCE ALLOCATION MODEL (SbFRAM) IN WiMAX KHALID
Two broader categories of the services are introduced in the paradigm of WiMAX. In IEEE 802.16 standard has added these services and called them as Constant Bit Rate (CBR) and Variable Bit Rate (VBR). Both of these services designed for real time and non real time traffic. As per literature available there is a gap to provide additional resources to fulfill the required service class from the u...
متن کاملResource marking and fair rate allocation
In resource marking theory, users adapt their rates according to their utility functions and congestion signals from the network. Using a special type of utility functions, this will lead to a proportionally fair rate allocation among the users. In this paper, we examine the ability of two proposed resource marking implementations to yield a proportionally fair rate allocation. We also propose ...
متن کاملDominant Resource Fairness: Fair Allocation of Multiple Resource Types
We consider the problem of fair resource allocation in a system containing different resource types, where each user may have different demands for each resource. To address this problem, we propose Dominant Resource Fairness (DRF), a generalization of max-min fairness to multiple resource types. We show that DRF, unlike other possible policies, satisfies several highly desirable properties. Fi...
متن کاملNash Social Welfare in Multiagent Resource Allocation
We study different aspects of the multiagent resource allocation problem when the objective is to find an allocation that maximizes Nash social welfare, the product of the utilities of the individual agents. The Nash solution is an important welfare criterion that combines efficiency and fairness considerations. We show that the problem of finding an optimal outcome is NP-hard for a number of d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2022
ISSN: ['1872-6860', '0377-2217']
DOI: https://doi.org/10.1016/j.ejor.2021.05.003